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Abstract 

For the vacuum sectors of regime-Ill ABF models, we observe that 
two sets of combinatorial objects: the strings which parametrize the row- 
to-row transfer matrix eigenvectors, and the paths which parametrize the 
corner transfer matrix eigenvectors, can both be expressed in terms of the 
same set of standard tableaux. Furthermore, the momenta of the strings, 
the energies of the paths, and the charges of the tableaux are such that 
there is a weight-preserving bijection between the two sets of eigenvec- 
tors, wherein the tableaux play an interpolating role. This bijection is so 
natural, that we conjecture that it exists in general. 



1 Introduction 



In statistical mechanics, physical quantities are computed by averaging dynam- 
ical variables over an ensemble of all possible state configurations. Each config- 
uration is weighted by a statistical (Boltzmann) factor. The transfer matrix is 
a convenient tool to generate the set of all properly-weighted configurations. In 
exactly-solvable statistical models on two-dimensional lattices, the corner, and 
row-to-row transfer matrices (CTM and RTM, respectively) are particularly 
useful.Q 

'Permanent address: Department of Mathematics, The University of Melbourne, Parkville, 
Victoria 3052, Australia 

^For an introduction to exactly solvable lattice models and transfer matrices, see 
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The purpose of this work is to point out a relation between the set of paths 
which parametrize the eigenvectors of the CTM ^, ^ , and the set of strings, 
which play the same role for the RTM. |Q. The fact that such a relation must 
exist is not new. In fact, in our point of view, it lurks in the background of all 
recent works on boson-fermion character identities]^ What is new in this work is 
the establishment of an explicit weight-preserving bijection between the relevant 
combinatorial objects: The two sets of eigenvectors, and their eigenvalues, in 
which, to our delight, the ubiquitous standard tableaux play a central role. In 
the following, we briefly outline the contents and logic of the paper. 

We will restrict our attention to the anti-ferromagnetic (regime III) ABF 
models because they are simple, well- understood and for our purposes, rep- 
resentative of the general situation. These models form an infinite series, la- 
belled by an integer £ = 1, 2, • • •. The £ = 2 model is the Ising model (the 
£ = 1 model being trivial). The £ > 3 models are multi- critical Zi models.^ 
Working in a certain model, one can specify boundary conditions, both on the 
outer boundary of the lattice, and the value of a single variable at the center of 
the lattice. Each choice of boundary conditions corresponds to a choice of sector 
in the space of allowed lattice configurations. For the sake of simplicity, in this 
work, we restrict our attention to the vacuum sectors of the ABF models. Q 

The CTM eigenvectors can be parametrized in terms of one-dimensional 
configurations called paths, that will be defined in §2.1. The corresponding 
eigenvalues, which turn out to be non-negative integers, are called energies, and 
can be used as weights on the paths. The weighted sum over all paths that 
belong to a certain sector in a certain model turns out to be the character of a 
highest weight module (HWM) of an infinite dimensional algebra. In the case 
of the ABF models, they are HWM's of Virasoro algebras. This sum can be 
evaluated by solving the recurrence relations satisfied by the generating function 
of the weighted paths. The resulting expressions are in the form of alternating- 
sign q-series. Such alternating-sign expressions are refered to in the physics 
literature as feosonic.^ 

In §2, we relate the first set of combinatorial objects that we are interested 
in: the paths, to standard tableaux, and define weights on the tableaux, or 
tableaux statistics, that are directly related to the weights on the paths. The 
reason we aimed at relating the paths to the tableaux is that the second class of 
combinatorial objects that we are interested in: the strings or rigged configura- 
tions^, which label the RTM eigenvectors, and with which we wish to associate 
the paths, are also known to be related to standard tableaux 

■^For a survey of the early literature onthis topic, see [Q. For a more recent, and relatively 
complete compendium of references, see [pi M. 

^For an explanation of what these wordsrnean, and further details regarding the physical 
interpretation of these models, we refer to [pi. 

*What we call the vacuum sector corresponds to the choice r = s = 1, of the parameters 

of i- „ 

^For a discussion of the origin of this terminology, we refer to [bl . 

^We shall be using the terms strings and rigged configurations interchangably in this paper. 
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In §3, we recall the definition of rigged configurations: partitions that are 
equipped, or rigged, with a set of integers. Both the partitions, and the corre- 
sponding rigging integers satisfy certain model-dependent, and sector-dependent 
conditions. Next, we outline a celebrated bijection between the rigged config- 
urations and standard tableaux and recall the relation between the rigging 
integers, and the tableaux statistics mentioned above [p^ . 

Summing over the rigged configurations, of a certain sector, in a certain 
model, where each configuration is weighted by a sum involving the rigging in- 
tegers, one obtains yet another expression for the character of the corresponding 
HWM. Such expressions differ from those computed using CTM paths in that 
they turn out to be constant-sign expressions. These expressions are often re- 
ferred to, in the physics literature, as quasi-particle, or fermionic expressions 

mm 

Now that we can express both sets of eigenvectors, and corresponding eigen- 
values, in terms of tableaux and tableaux statistics respectively, we identify the 
two sets of tableaux in §4. This amounts to a bijective proof of the polynomial 
analogue of a boson-fermion character identity for each of the ABF models un- 
der consideration. The reason that we obtain polynomial, rather than q-series 
identities, is that we can consider paths, and rigged configurations, with an 
upper bound L on the size of the system. In the limit i ^ oo, we obtain yet 
another proof of the generalized Roger-Ramanujan identities conjectured in ]l3| , 
and proven in |l^ . 

Though we work in the limited context of the vacuum sector of regime III of 
the ABF models, the bijections that we establish are so simple that we conjecture 
that they extend to the entire spectrum. Furthermore, we believe that analogous 
bijections exist in more general models. These conjectures are supported by the 
larger number of conjectured, and in many cases proven, Rogers- Ramanujan- 
type identities, that are related to more general ABF sectors, and other models. 



2 CTM objects: paths and tableaux 
2.1 Paths 

The weighted sum over all configurations of a certain lattice model, with fixed 
dynamical variables on the boundaries, and at the center of the lattice, defines a 
one-point function. The one-point functions of the ABF models can be evaluated 
using Baxter's CTM method. 

Roughly speaking, the CTM method reduces the physical problem of eval- 
uating a one-point function of a lattice model, to the mathematical problem of 
evaluating the generating function of a set of paths on a segment of the weight 

^For further details, also regarding the derivation of the strings, their physical interpreta- 
tion, and in particular, the physical significance of the rigging integers, which are related to 
the Takahashi numbers, or quasi-particle momenta in the physics literature, we refer to [p|. 
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lattice of the Lie algebra sl{2). These paths are weighted in a certain way, and 
obey certain restrictions, that need not concern us here. All we need to know, 
is that the one-point functions depend on a certain temperature-like parameter, 
and that the eigenvectors of the CTM consist of linear combinations of paths 
[ITI. These linear combinations can be labeled in terms of a single unique path 
[ LSI . In the zero temperature limit, each linear combination reduces to the single 
path that labels it. The weight of a path is the corresponding eigenvalue of the 
CTM in the zero temperature limit. 

In the case of vertex models based on affine algebras, such as the six- vertex 
model, and the related restricted solid-on-solid models, such as the ABF models, 
these one-point functions can be expressed in terms of the characters of highest 
weight modules of affine and Virasoro algebras, respectively The CTM acts 
on the paths as the grading operator, or derivation, of the corresponding algebra 

The ABF model characterized by the integer £ is defined in terms of height 
variables that live on the sites of a square lattice, and take values in the set of 
level i dominant integral weights of the algebra Uqsh- A path is a sequence of 
heights where successive heights differ by ±1. Equivalently, for the fundamental 
weights Ao, Ai, we introduce the set Vi which is the set of level I weights: 

Vi := {A = fcAo + fc)Ai|0 < fc < £}, 

and define A :— {0, 1} where :— (Ai — Aq) and 1 :— (Ag — Ai). Finally, intro- 
duce the automorphism a of the weight lattice which acts on the fundamental 
weights by the Z2 transformation: A^ 1— > a^Ai) = Ai_i. 

Definition 1 (patii) A A-path is a sequence p — (/ip, Mi, . • . , f^j ^ 
such that /ij+i — /ij G A, and for j > L, fij — ji^ + a'^^^^^A). We denote the 
set of all such paths of length L as Pf . 

We can encode a path in terms of a sequence of zeroes and ones as follows: 

Definition 2 (0 - 1 sequences) For a path p = (/ip, • • • ^ define 
a sequence r/{p) — (770, • • • , Vl), where rjj — /ij+i — pj ■ 

In each sector, there is a unique path, p for which the energy is lower than 
that of any other path in the same sector: the ground state path. In regime- 
Ill of the ABF models, which is what we are interested in, ri{p) is given by 

V] = (j'+^l) (mod 2). 

Example 1 (ground state patii) p e (note, we do not specify L here), 
p = (Mo,(^-l)Ao + Ai,Mo,(^-l)Ao + Ai,£Ao,(^-l)Ao + Ai,Mo,---) 

r,{p) = (6,i,6,i,6,i,---) 
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Example 2 A path p^^) e Pf. 

= (Mo,(£-l)Ao + Ai,(^-2)Ao + 2Ai,(£-l)Ao + Ai, 
Mo,(^-l)Ao + Ai,Mo) 

77^(1)) = (6,o,i,i,6,i) 

We can represent the paths of the above examples as follows: 



(^-2)Ao+2Ai 
(C-l)Ao+Ai 
iAo 




2.1.1 Weighted paths 

Let p be a path, and p the corresponding ground-state path in Pf, with integer 
sequences ri{p) = (r/o, ■ ■ • , ?7l), and rj{p) = (f/o, . . . , t^l), respectively. We can 
assign to each path a weight, called the energy function as follows. Introduce a 
functional H : p ^ Z: 

L 



where 9 is the step function 



(z > 0) 

1 (z < 0), 



and define the energy E{p) of the path p as 

= Hip) - H{p). (3) 

Notice that, by construction, the ground state paths p of the vacuum sectors, 
that we are interested in, have H{p) = 0. All other paths in the same set 
have H{p) > 0. Comparing any path p G Pf to p, one can see that local 
departures from p 'cost energy', and that the further away from the origin the 
departure occurs, the higher is the cost. 



2.1.2 Polynomial analogues of branching functions 

We define polynomial analogues BL{q), of the branching functions or Virasoro 
characters for the vacuum modules of the cosets sZ(2)f_i x sl{2)i/ sl{2)i as the 
generating function of the weighted paths in P^ , 

pePf 
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The paths that belong to the vacuum sectors, that we are interested m, begin 
and end at Mq. 



2.2 Paths as tableaux 

A Young diagram A = (Ai, A2, A3, . . .) is a collection of cells arranged in rows 
of length Ai > A2 > A3 . . .. A standard Young tableau is a Young diagram 
whose cells are occupied by integers that strictly increase along rows and along 
the columns. In this subsection, we present a bijection between the paths and 
standard tableaux, which allows us to use the latter to represent the former. 

To each path p, we associate a standard tableau Tp as follows: scan the 
sequence of integers r/(p) that label a path p, and place the integer j in the 
{i + 1)*'* row, if and only if r/j = i. 

We can adhere to normal standard tableaux in this paper (no skew shapes) 
since we always have the first integer in ri(p) — 0, and the sequence of integers 
encoding such paths between dominant integral weights are lattice permutations. 

Definition 3 (lattice permutation) Consider an alphabet a inn letters {ai, 
<^2, - ■ ■ ,ctn}- The letters are totally ordered in the sense that ai < aj if i < j ■ 
A lattice permutation is a word in a such that, on scanning the letters that 
compose it from left to right, ai occurs at least as many times as aj, for i < j. 

Note that for a given p, the contribution of step j, to the path energy, is 
zero if the integer [j + 1) lies below j in Tp. With this property in mind, we 
introduce two integer-valued functional or statistics on the tableaux: c(T) and 
PiT). 



2.2.1 The charge of a tableaux, c(r), and the Thomas functional 

PiT) 

The functional p(T'), introduced by Thomas [Q, is the sum of the positive 
integers i < n such that i + 1 lies in a column to the right of i. (See p. 
243.) Observe that for any entry j in a standard tableau T, j + 1 lies either to 
the right of j or below it. Therefore, p(Tp) picks up the positive contributions 
to 9{r]j — r]j-i) for all j. 

The charge of a tableau, c(r) was defined by Lascoux and Schiitzenberger 
[ p2| for a tableau T of shape A and weight /i. (The weight of a tableau is 
a sequence {/zi, . . . , where fj,i is the number of times i occurs in the 
tableau. In this paper we are interested in standard tableau, i.e. the case 



fi ~ {1,1, ■■■ ,1}.) We shall follow |21 , page 242, where c(r) is defined for any 
tableau whose weight fi is a partition. 

From a tableau T, read off the entries from right to left and from top to 
bottom to get a word w{T) — 0102 . . . a„. Assign an index to each Oi as follows. 
Let 1 have index 0. If the number r has index i, then r + 1 will have index i if 
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it is to the right of r, and i + 1 if it is to the left. The charge c{w) of a word w 
is the sum of its indices. The charge of a tableau T is the charge c{iu{T)). 
For example, for the tableau 

12 4 8 
T= 3 6 9 
5 7 

the word w{T) = 842196375. The indices of 1, 2, . . . , 9 are 0, 1, 1, 2, 2, 3, 3, 4, 4, 
respectively and c{w{T)) = 20. Also, p(T) = 1 + 3 + 5 + 7= 16. 

2.2.2 The Schiitzenberger involution 

The involution we shall describe is a special case of a family of operations which 
are indexed by points p & Z x Z occupied by an ordered set of objects on which 
they act injcctivcly. These were defined by Schiitzenberger and arc called jeu de 
taquin. For the involution S on standard tableaux, also called an evacuation, 
the point in question is the top left corner (1, 1), e.g., the cell occupied by the 
number 1 in the above example. 

The operation S is defined by the following set of moves. First, remove the 
entry in cell (1,1). Move the smaller of the two integers immediately below or 
to the right of it to occupy the cell (1,1). This leaves a vacancy in the cell from 
which the integer was moved. Then look for the smallest integer immediately 
below or to the right of this freshly vacated cell, and move that one in to squat 
in it. This leaves a new cell empty. In general, whenever the cell is empty, 
and t(ii,ji) = miii{t{i + t{i,j + 1)), slide the integer from (ii, ji) to {i,j). 
And so on, until there are no more cells to the right and below the cell vacated. 
In this last cell insert the number n with parentheses around it, to distinguish 
it from the n that is already present in the tableau. Now, remove the (new) 
integer from the cell (1, 1), and repeat this procedure, inserting (n — 1) in the 
last cell. And so on, until all the entries of the original tableau arc deleted, and 
we have parentheses around the integers in the new standard tableau, which we 
then remove. 

Exeimple 3 (An evacuation) In the tableau T above, remove the entry from 
the cell (1,1) and start the evacuation: 

•248 2-48 24-8 248* 

369 ^369 ^369 ^369 
57 57 57 57 

Replace the • by (9). Iterating this one more time, we get 

• 4 8 (9) 3 4 8 (9) 3 4 8 (9) 3 4 8 (9) 
369 ^-69 ->569 ^569 

5 7 5 7 -7 7 • 
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After a couple of more steps, we have 



3 4 8 (9) 4 6 8 (9) 5 6 8 (9) 

5 6 9 ^ 5 9 (7) 7 9 (7) 

7 (8) 7 (8) (6) (8) 

and so on until 

13 5 9 

T'^ = 2 4 7 
6 8 

It is possible to show that the following two properties in the above example: 

i) S is an involution, i.e. = 1, or {T^')^' = T. 

ii) c{T)=p{TS). 

Both of these properties are, in fact, true in general. See and references 
therein. 



2.2.3 Energy of a path as the statistic p 

The following is a key observation: Let a path p — (771, ... , be encoded as 
a Young tableau Tp. The contributions to H{p) come from the integers j for 
which (j + 1) is to the right of it in {Tp). This, together with the definition of 
p(Tp), leads us to 

Proposition 1 For a path p — [rji, . . . ,rjL) encoded as a Young tableau Tp with 
a total number of nodes \Tp\ — L, H{p) = p(Tp). The energy of the path E(p) 
is then 

E{p)=p{Tp)-^{^-l). 

Proof: Observe that for a path p := (0, 1, 0, 1, . . . , 0, 1), of length L, if the 
corresponding tableau is T, then 

L/2-1 
1=1 

The proof follows directly from the definition of E{p). □ 



3 RTM objects: strings and tableaux 

In jj] the eigenvalues of the row-to-row transfer matrix of the ABF models 
were obtained in terms of solutions to the Bethe equations. In order to solve 
the Bethe equations, one typically starts by assuming that the solutions form 
strings p^: they form clusters in the complex plane, where each cluster of roots 
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has a common real part, and equally spaced imaginary parts. A cluster that 
consists of j of elements is called a string of length j. 

It is standard to multiply the Bethe equations for the components of 
each string, and end up with equations for the real parts of the solutions. The 
logarithm of the multiplied form of the Bethe equations is then taken such that 
the (half-) integer branches are distinct, hence referred to as fermionic. 

Every eigenvector of the RTM can be described in terms of such a set of 
(half-) integers, which form convenient labels for describing the physics of these 
models. The characterization of roots in terms of the length of the strings 
and the (half-)integer branches of logarithms (also called Takahashi numbers) 
is called a rigged configuration in j^. Let us express the indexing and counting 
of states in the language of § , jl^ . 

For a given two rowed partition (or Young diagram) A = (Ai, A2), A1-I-A2 — L, 
we shall define another, h A2 so that the rows of a partition i' represent 
strings, and the lengths of these rows are viewed as the lengths of these strings. 
We shall require that the maximum length of strings allowed is £. Let mj be the 
number of rows length j, and Qj be the number of cells in the first j columns 
of diagram v. 

The rows are labelled by integers Jj,^, fi — 1, . . . , mj, j — 1, . . . < Jj,^ < 
Pj, and we require Pj > for a rigged configuration to be admissible. Unlike 
the fermionic Takahashi numbers, these integers Jj.p, however, are allowed to 
repeat, i.e. they may be called 6osomcJ^ 

The maximum allowed bosonic integer Pj for any of the labels of the 
strings of length j is given by Pj = L — 2Qj. Note, Qj = ^l^i'nnn{i, j)mi and 
therefore, 

3 e 

Pj = L-2j2Y.r^k (5) 

i=l k=i 

e 

= (Ai-A2) + 2^(fc-i)TOfc. (6) 

Definition 4 (rigged configurations) A configuration of partitions v whose 
rows are indexed by non-negative integers Jj_^,/i — 1, . . . ,mj no larger than Pj 
for 1,< J < i where Pj is calculated as above is called a rigged configuration. 
We shall denote a rigged configuration by (v, L, {J}) 

The total number of such rigged configurations is given by 

mi , . . .,m^ J-t-1 

®For a fixed number of particles, the labels bosonic or fermionic do not, however, mean 
very much. It is only when the particle number changes that the new occupation numbers for 
bosons or fermions or any other '-ons' exhibit their statistical character. 
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Remark 



The counting procedure above is identical to the one involving Takahashi inte- 
gers (see|26|), which are related to the (bosonic) integers Jj^^ by 

Ij.j. = Jj.j. + n~^{Pj+ mj + 1). 

3.1 The quasi-particle momentum of a rigged configura- 
tion 

While the sum of the integers gives the momentum of the eigenstate, fermionic 
character sums are generating functions for the momenta of sectors of the excited 
states in the theory, chosen in an appropriate way. These excited states are 
labelled by their quasi-particle content, and for the correct counting of quasi- 
particle momenta, it is necessary to assign the appropriate zero-momentum 
point. This is done by subtracting off the Fermi momentum, and for our models, 
and the excitations counted by the variable Pk, the edge is given by the L 
dependent piece in equation . We therefore have to take the following sum in 
order to get the momentum of the excited states counted by Pk'. 

j=l a=l 

A useful way of viewing this sum for the momentum of the quasiparticle states 
is to write it in terms of the variables Jj.q decompose it into a piece which has 
all the Jj^a — and a sum over the integers Jj^a- That is, 

. e-i Pj 

Pi^^ {J}) ^ 4 E P^^^'^P^ + E (8) 

— l a— 1 

where Cij are the elements of the Cartan matrix for the Ai^i root system. 

3.2 Rigged configurations and lattice permutations 

Before launching into the description of the bijective correspondence between 
rigged configurations and tableaux, or equivalently, lattice permutations, let us 
first prove the following proposition. 

Proposition 2 A rigged configuration is admissible if and only if the tableau 
associated to it is a standard tableau. 

Proof: Let us assume that the tableau T associated to a sequence of O's and I's 
is not standard, i.e., Ai — A2 < for the shape A ~ (Ai, A2) of T. This implies 
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Pe < 0. Conversely, note that 



Pji - Pj2 =2 J2 - ■^'i)™'^- + 2 II ih - Ji)mk > 0, ji < 32- 
fc=ii+i fc=i2+i 

This imphes that if the configuration is not admissible, Pj < for some j 
=^ Pe <0 and therefore Ai - A2 < 0. □ 

3.2.1 Prom a lattice permutation to a rigged configuration 

A key idea, used repeatedly is that of a special string or row of a rigged config- 
uration. 

Definition 5 (special string) A row in v of length i and label a,a = 1, . . . ,mi 

in a rigged configuration (v, L, {J}) is called 'special' if its rigging integer is 
maximal, i.e. Ji^a = Pi- 

From the sequence of integers w = 6162 . . . 6l, we shall construct the rigged 
configuration that corresponds to it by an inductive process due to Kerov, Kir- 
illov and Reshetikhin |^ . 

Let us assume that we have already constructed {v, fc — 1, {J}) from wi = 
6162 ■ • -bk-i- Order the rows of equal length so that the integers within each 
such block are weakly decreasing from the top. So, of the rows are numbered 
1,. . . ,mj from the top of a block of j-strings, 

Pj > Jj,i >■■■> Ji..m, > Vj. (9) 

We shall now describe how to get to {i>, fc, {J}), given the value of bk- There 
are two possibilities: bk = 0, 1. For bk = 0, set i> — v and every rigging integer 
J = J (we suppress the labels here). The only change is therefore, fc — 1 1— > fc, 
and therefore Pj 1— > Pj + l,Vj. 

If bk = 1, set i* = max{i\Ji^i — Pi} and r* — 1 + J^iyi* ™i- Then 

iy= {vi,...,VQ^) {vi,...^Vr' +1,...,1'qJ. 

In words, we add a box to the highest special row. 

Next, we need to describe {J}. We set J = J for all rows of i) except the 
r**'' row, which we set equal to the maximum allowed. Note that the following 
changes occur to the maximum integers Pj : 

Thus the new (changed) integer is set equal to — Pi*+i — 1. Once again, 

we re-order the rows of length i* -I- 1 so that the integers satisfy (^. From ( p^ 
it is also clear that Pj > OVj, so that the new configuration is also admissible. 
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Example 4 (6^ = 1) {i', L = 39) => (i^',40), for 640 — 1. A node is added to 
the highest special row, and the resulting configuration has its rows rearrangeed 
so that the integer riggings are weakly decreasing. 



3.2.2 Prom a rigged configuration to a lattice permutation 

Here we describe a way of reading off Wk from a rigged configuration [u, k, {J}), 
where Wk is either a or a 1, and modifying it to get another configuration 
(v, k—1, {J}), a process called ramification. We can perform the same procedure 
on (j/, k—1, {J}), to extract Wk-i, so this is a recursive method for generating 
a sequence of O's and I's from a given rigged configuration {v, L, {J}). 

Here we describe the ramification rules. First, we arrange the rows of equal 
length j so that the integers are in a weakly increasing order from the top: 

> Jj,i < • • • < Jj,™,. < Pj Vj. (11) 

Set = min{i\Ji^rni — Pi} and = J2i>i ^'^'^ ^1^° assign 

V = {Vi, . . . , J/qJ ^ D ^ {Vi, ...,l'r,-l,.. ■,1'Qi)- 

In words, we delete a box from the lowest special row. 

Next, we need to describe {J}. We set J = J for all rows of D except the 
r*'* row, wliicli we set equal to the maximum allowed. Note that the following 
changes occur to the maximum integers Pj : 

Thus the new (changed) integer is set equal to Pi*-i — Pi*-i — 1. Once again, 
we re-order the rows of length z* + 1 so that the integers satisfy (pi]). From (^2|) 
it is also clear that Pj > OVj, so that the new configuration is also admissible. 

We can now define Wk :— if = 0, i.e., if there are no special strings in u, 
01 Wk := 1 if there is at least one sucli special string (z* > 0). 
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4 The bijection between paths and rigged con- 
figurations 

The starting point of our proposed bijection between the CTM paths, and the 
RTM rigged configurations, are the foUowing observations: Once we know that 
the Bethe Ansatz solution of a model can be cast in terms of interacting quasi- 
particles one can attempt re- phrase the CTM solution of the same model 
in that same language. The ABF model labelled by I contains strings of length 
1, . . . , ^. Looking at the CTM paths of such a model, one can think of the -peaks 
of different heights as representing the various types of strings. (One can think 
of the peaks of height 1 as non-physical: they arc there to fill the Dirac (or 
Fermi sea, but do not contribute to the total momentum of the physical states.) 

In this picture, each path encodes the momentum of a configuration of 
strings. It is now clear that one can classify the set of all paths into sectors, such 
that, the set of all paths in each sector share the same number of string- lengths, 
and therefore quasi-particles of each type, but the different paths in each sector 
correspond to different excited states of the same set of quasi-particles. 

It turns out, and it is easy to see by inspection, that each sector will conatin 
a certain unique path, with lowest possible total momentum. We wish to refer to 
this as a minimal path configuration. Furthermore, since we are working on finite 
paths, each sector will also contain a unique path, with largest possible total 
momentum. We wish to refer to that as a maximal configuration. As we will see 
below, identical remarks can be made about the rigged configurations, and for 
a rigged configuration of a certain set of strings, one can define a minimal and 
a maximal configuration. In order to identify the paths and the corresponding 
rigged configurations, we need to make sure that we do have a weight-preserving 
bijection. 

We proceed in two steps: firstly, we show that, sector by sector, the minimal 
and maximal path and rigged configurations are in bijection. Secondly, we show 
that, sector by sector, the rest of the configurations are also in bijection with 
the other paths. 

4.1 The minimal configurations 

Let (v, L, {J — 0}) be a rigged configuration with a string content (mi, m2, . . . , 
mi), with all the rigging integers set to zero. Since some of the rui could be zero, 
we shall label the rows from i = 1 (the first row) to i = Qi = mi+mi-i + - ■ ■+mi 
(the bottom row) and let i^i be the length of the i*'* row. We thus have vi > 
U2 > ■ • ■ VQ^ . Once again, we restrict ourselves to the vacuum module, which is 
characterized by Ai — A2 = for even L. 

Let us call a mmima/ rigged configuration {v, L, {J — 0}) with all the integers 
set to zero. This is the state with the smallest value of the momentum ascribed 
to the excitations. Let us evaluate what the sequence of ranks is under the 
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ramification rules that map this rigged configuration into a standard tableau. 
Order the rows according to (pi]). 

Note that P^^ = for L even and Pj > for j < vi. Therefore wl = 
1, and we delete the rightmost cell from the row i^m^j^ ■ The modified rigged 
configuration now has a row of length vi — 1 which is special by construction, 
while Pi,j I— > + 1. Therefore, Wj — 1, j = i, L — 1, . . . , L — i^i + 1, until the 
top row has been completely removed, by which stage, P^^ — i>i. Before P^^ is 
brought back to 0, ^ Q, j = L — vi, L ~ i^i — 1, . . . , L ~ Iv^ + 1. Thus, from a 
minimal configuration, strings of length fc generate fcO's and fc I's in succession, 
and the longer strings are deleted first. 

In this way we end up with a word w. 

w = WLWL-i---wi = 11---100---012_^00_^1---101---10, 

where the first sequence of I's and the first sequence of O's are each of length 
Vi, the next sequence of O's and I's of length V2 each, and so on. In general, 
for a minimal configuration as defined, there are sequences of Vi O's followed by 
Ui I's for y^i^- 

Remark 

Given an admissible rigged configuration [v, L, { J}), we define another, {v, L, {J"^}) 
by performing the following operations (involutions) aj^a (j G {I7 • ■ • i^}: G 
{!,..., mj}) and a := 11^=1 11^=1 

<^j,^^--U} — {J} 

'~* '^j,ti ^ Pj ^ Jj.irij + l-fj.- 

Note that ct|_^ = ct^ =id. 

Recall that a node is added to a row in ly if it is the highest special row, and 
this results in a decrease in the maximum integer allowed for all rows above it. 
Every uninterupted sequence of say a; 1 's would require the addition of cells to 
the same row, since by construction it would be assigned an integer equal to its 
maximum allowed, provided the integers rigging the rows above it are less than 
the maximum allowed integer by at least x. Thus every sequence of (vi) I's 
would make a j/j-string pop up, but in order for the word of O's and I's to be a 
lattice permutation, every such sequence must be preceded by an equal number 
of O's. Note also, that every row in the configuration generated must be special 
by construction. 

It is clear from the above discussion that Ci^m; (z/, L, { J — 0}) produces a 
word which can be obtained from the minimal configuration in the following 
way. The first occuring sequence of Vi I's and z^i O's {i.e., that which starts at 
Wk for the largest fc) is translated so as to start from wl. 
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4.2 The maximal configurations: 

What about the maximal configuration, the one in which aU the entries {Jj,a = 
Pj}\/jl The previous remark makes it clear that if a which is the product of 
all the involutions aj^a is applied, we would reach the maximal configuration, 
which is a lattice permutation of the form 



w = WLWL-1---W1 = 1010101- - - OllOO - ••II - - -lOO- - - oil - - -lOO- - - 0, 



Thus, we conclude that the lattice permutations corresponding to {J = 0} and 
{J = P}, Wmin — wi'W2 ■ ■ ■ wl and Wmax = ^'1^2 • • . w'j^ respectively, are related 
by the evacuation involution w'^ = 1 — WL+i-i- 

4.3 The rest of the configurations 

Now we have to deal with the rest of the configurations — we wish to show that 
any path, that is neither minimal nor maximal, maps to a rigged configuration, 
that is also neither minimal nor maximal, and vice versa. 

More importantly, we want to show that if the ABF path has maximal 
height £ + 1, then the maximal string length is necessarily £+1. Let the length 
of the longest string be Imax- If at some stage, the height reached is £ + 1, then 
the corresponding partial tableau is such that Ai — A2 = £ + 1, and therefore 
Pirnaa: = £+^ boui. equatlou 5. 

We know that for the rectangular tableaux (equal number of and 1 oc- 
curences) which defines the vacuum sector, = Ai — A2 =0. Also, for 
every deletion from any row in (i/, {J}), the corresponding Pi^^^ goes up by 1, 
and if the length L is reduced by one, leaving the shape of v unchanged, all 
the PjS would go down by 1. Thus, to go from to £ + 1, in order to reach 
the configuration described above, the number of deletions from the rows of v 
must be £ + 1 more than reductions in L. Every time a row smaller than the 
longest is special, and cells have to deleted from it, the special string disappears 
quicker than the longest one would have (obviously). Therefore, the next step 
just after this disappearance would have to be a 0, and the length is reduced 
without deleting cells from v. Therefore, the only way Pi^^^ can go from to 
deleted from a row of length at least t-\- 1. However, if the row has more than 
£ + 1 cells, then the maximum height in the path picture would then be more 
than £+1. 

4.4 Weighted sums 

In jl^, the following identity was established, based on the bijection described 
above: 





(13) 
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where 



c{v, L) = \l{L - 1) - IlQi - m,P,, 



(14) 



and 



A + B 
B 



nf=i(i- nf=i(i -?■'")■ 



By the equaUty of the energy functional on paths, H with p — — 1), we 
arrive at a generating functional for counting CTM paths as follows. Observe 
that Qj - Qj-i = J2k>i ™fe = ^^(Pj-i ^ Pj)^ so that 



and thus, 



c{v, L) ^ h{L - 1) - + J E P^^^^P^ 



(15) 



This establishes the equality of the energy of the CTM path and the quasiparticle 
momentum of a rigged configuration (||) . 

In order to obtain the Virasoro character it is necessary to subtract off the 
Fermi momentum, or in the path language the energy of the ground state. For 
the ground state, Pj — OVj and nij = {L/2)5ji, so that Qi = {L/2). After 
subtraction, we arrive at the proof of 



BL{iko) = Y,\{q^^'^ '''''''''' 



V j = l 



\L5ji 



\ Ylk CjkPk 



(16) 



Remark 

The observation that Thomas' statistic p gives the required energy function H 
of a path ensures that the bijection of |l^ will necessarily generalize the proof 
of the bosonic-fermionic identity for the higher rank cases. (See |27| .) 



5 Discussion 

The point of this work was to establish an explicit weight-preserving bijection 
between two sets of combinatorial objects: The paths that parameterize the 
CTM eigenvectors, and the strings, or rigged configurations, that parametrize 
the RTM eihenvectors. In this bijection, standard tableaux play the crucial 
role of interpolating objects. The central point of this work, is that weights 
associated with each of the above objects: the energies of the paths, the mo- 
menta of the strings, and the Thomas statistic on the standard tableaux (which 
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are related by an involution to the Lascoux-Schiitzenberger charge), are equal. 
Though our work is restricted to the vacuum sectors of the regime-Ill ABF 
models, this bijection is so natural, that we conjecture that analogous bijections 
exist for the rest of the sectors, and for more general models. 

Note added 



After this work was completed, we received a preprint |28 , where the relation 
between the energies of the CTM paths, and the Lascoux-Schiitzenberger charge 
of tableaux was noted, and used for somewhat different purposes. 
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